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(54) INTER-FRAME CODER 

(57)Abstract: 

PROBLEM TO BE SOLVED: To enhance the accuracy 
of coding by conducting inter-frame prediction so as to 
apply compression coding to information of picture 
elements of a moving area. 

SOLUTION: A coding means 11 applies inter-frame 
coding to image information in the unit of blocks to 
generate a code string and invalidates a block whose 
prediction error is a threshold level or below. A buffering 
means 12 stores the generated code string and reads it 
at a prescribed speed. A quantization characteristic 
variable means 13 controls automatically the rough/fine 
quantization characteristic by using stored information 
amount as a control variable. A threshold level storage 
means 14 stores a threshold level of a picture element 

representing a permissible maximum probability where valid block is invalidated for each 
quantization characteristic based on each distribution of a picture element values taking 
values over and less than the mean value in the process of inter-frame coding with respect to 
each frame and block of stadard image information. A threshold level variable means 15 gives 
a threshold level corresponding to the quantization characteristic subjected to automatic 
control among the threshold levels to a coding means 11. 
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(2) 

1 

[#?Fi»5R©S6ffl] 

[ft*® i ] Hsufrnimztizm^Hm&vT-em 
^mwkmtA?) z ft * r4{fi£TiHj & <t # Kf£t!$-r -s ^ o 

ItrtStf ^-{b^SicJ: -C&J&3 ft/c^^J^SS 

uwmt L/THMiea^{t#i4©fflffi* attPts-r sa^p io 
r. MlB7U-AW??^{b(D^jg<Oj®flfiii^fil*s-?-(D 

Uii^filCD^tejfitfe(_h i i OfiB ^ i £<I53IJ©:5H}J©T 

■c. mriaa^b#tt«(cw^^a^ i'A^^bSft* 
«©i*g&Affl&^TnE«ffi©igtt#tgjft s titcmm 

B>rfBi3«iB1f.#©^tsw3 ft/cigfit©rt. I5ia*^b# 

tt^J^KOC «fc -,TBt)fB!fflS* s iKl*lJffl)3ft/cfi^b# 20 
[11*312] ?fSI5^6}^$ft^*^b#tt©T-CBii 

m&ttmt^mc <t -? ftfc^^j^sa l-s 30 

{b^ttpJ^#K«t. 

H«iBii^itfB©©Ette<j^tt®^«^-r s«jtH^if $acD 

U-Ai^-©? U-ASrtSl&TS^n ? ^<hCCO(,> 
Hift<B©*lii£HiIM£> h lH£im¥-i$)mMVL±£7fcffi± © 

-fuvv tmmt § ft zmm<Dsmm.*:m z>mm 40 
fwiaKfiiiam^iSKfM^ ftfc^fi©^. mrias^bif 

MtSt^c, t(DMmicisi-ti,y u-ap^S'I©*S 
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2 

u *©Mmf# eft/csmfiA^-cgifa <t «cc a* 3 
ftfciirronfiiSrTiHisi^K. i£^-t£-/a 

B?IB^{b^®tci; o-C^fiS$ft/c^JiJ^SS 

•c, may u-M,mnmt(omm(Dmm-cmmt^tii, 

^©^©t-c. mnx'&zy'uvt'timMtzirizm 

mfiBiiffiiais^sccts^ 3 titcm— omm*s J: t>'ig-© 
ggfa©i*3 . i?ia*^<b#tt pia^s«: «fc o rnnaaajw 
mmw s ft/cs^b4ti4&c*fi6 L/fcm-©giffi*} j; a 

iats©7 u-AW^ft^gtctei^r. 
W#{b#S{c«. 

^fiilBtS^©Cc«. 

^®i»t»$8©&7 u-Ai-ec^u-A^rifjSir-s^ 
o-^i tc-oi^r . ^Ji©Mli-ciii^fB*5-e©iffl^ffi© 

Afil*^^ -5^l^fi*^-r^gSffil*tfi^b#tt««:*S 
*ft$ft. 

ffliEM«IBtt#l!t(c«MS ft/c^BJffi©rt . S^b# 
14^*a«:j:->'Ca«i«IIBi3nfc»^Hb»tt«:»j£L 
&¥*Wffl*Bi» L- . -e©¥^)glffl*WiB##<b#®«: 

^z.2>mzzm?2>c£Zftm£-r2>yi'~&ffln*%it 
mm. 

[000 1 ] 

-o-C«j«Il^©iil3R©tefg^ffi8l^{bTS^ U-AfH] 
^{b^SKMTS. 
[0002] 

[ UHtomm ] . ^ ^ * ^Hiffitf ^ btc 
*toS^*i«L/< ii^L. Cfte»©J$Jt5*jSffl-r-5.C 



(3) 
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S. htctfiiX. iHtfc<J:E>*ftjM©#IfCtt t mm. 

[0 00 3 ] Sfc, C©<£ 9«cnnW4R©fiF#fbS& u 
Ttt. fflAtf, 5 6 4 9 2 #&«&ClSiSi* ti 

£-J:-Me.- -7 U— APa^iSiJ©Tt?lbllJ|!t i £:«ltHl/-C^© 10 
»««©liHR*«»3 1*- ■/ >^»-r & C £ «c J: 0 ffiH?? 
-s§-(bU *>r3-€-©B6«l^©iij5S i &^-r(t-^©x*^¥- 
£^»i*«?>6nifci8«i£©^Ri^«:r£;D"C«!)^a » 

[00.0.4] H8tt, t*©7U-A^jtiI©i 

(jSflJfcjjvril-c&s. stcfc^r. ^»H5 l©—*© 

&S 5 3 ©-#© A* £ «£SB 5 4 © A73 £ lemffi 3 ft 20 

©A73fc J: ^■bUf^ © 3MJR A* KSMS 3 ft . 

*©8ttS >SBft«© a* « JtHtS 5 5*^t 
«B6«RNWbS 5 6 ©A* £iMfiT~fbgg 5 7 ©A73 £ tc 
&tt3ft*. i£g^Hb&5 7©W^«^fjj3lfW>^ 
}ftH58^^L/T-feU^^59 ©— *©A*«CSi^3 

ft. *©a*«fln«B6 0©— *©A*cc«*i3n4. 

»PSH6 0©tB*«7U-Ay*'J6 1 £tf-L-C*©fln 
©S©ffi*©A^£^#55 5 1 ©fl&3fr©A*<!:«:l8«3 

ft. Sft*ffldll5 2<r>mMty u-a>*u 6 i©t^ 30 

WS^bS»gB6 2©A^3tcSgSSn. ^©U1^«S 
^fb&5 5 4«J:efiM«^Hb3§5 7©*U»AAK««S3*i 
£„ -teU**5 9©ffe:fr©A#W:HJSI<8 r 0 j £^-Tit 
i»Hfc#«jes*i. oJ^S#^ibS5 6©^#{bfcb^fc 

u /cttHte««:7n-r nnw>m 6 ft -s . 

[0 00 5] C©J:5&1#Jl5t©fi£#fllr«:. 7 1/-Ay 

u-A©#^bffl^«ci£Grttiffg6 0#3<i6 
fcBi3Rffi*ijs^7 u-A#{4cciatf.sn-5„ «#g5 1 40 

©««©F«3. 5fcf?f &7U-A4C2*LT^{b#&-ofcS!l 

«««c-3«,»rB3Rffl©afl' (wt. r^aa^Mflij £0 

>^8IS§5 3 . SHP{bi§5 5*»«feCfnJSE*W^fb85 6 

fiw^Kk©*!HiJM« 3 n-t m^y^vmk <* ft & . 
[0 0 0 6] c©«t5*jae-c». jkiwrzhm 

>^f£§5 8©tU73«-feUi'^5 9*?>LTjnSL|S6 0 50 
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4 

<D-JJ(DA?)t,c&t& 3 ft. *>o&«T-{bH 5 7 Ct<JH±r 
C*i6©fl»«K=HH>SE»». -bPf*. Jn^UfcJ: 
^u-a^ ye l ». i88S3§5 l . Httatr-os 
$m 5 3 *>• j: o-s^h tS5 5W^ tcmrn tsMcomm 

&tf*>Ct(,cj:r). -e©Sltft3-y--f >^©*tm£*o 
fc7 b-AOilMfi***^. C©J;-5icL/T3Si66n 
fciSfftffiti. 7U-A^t'J6 lCC(!jU#i*ft. «SS5 

lWotj?) tca«-r a©^ aii^Mffl©^ tu 

lt{tt;Sft-2>„ 

[-0 0 0-7] M£f*5 4 (J. tt*85 HC-i--,-^ 

zntc^wimmB t ^#>mz a nfcje»©wfi£ © 

? **fltK £ 0 . Ut*Jf»tT@-)fc 

fi*:3lM>^lt5 3£4zl^£5 9£K:ji*irr-5., C 
©J:5ftilftUC(5i;-C. »tft='-9-^>^IS5 3«Ka 
-T^T'ci *Ct»Tr£l»ffc:3lM>^&©te3£«BS 
I, *o-bWf5 9 «»PfiL«l 6 0 CC±j$ L/ fcH^ffl 

roj u/cAJ-D-r. «^H5 i. Mfc^yj 

>S!»S5 3te«l:^fi^HbS5 5Mf5J!!It. 
<fcS5 7. jl*SSt5(=>lf^>^||5 8. -teU**59, 
»n^S6 0te<fci>'7 l/-Ayt'J 6 1 Kct-D-Ct?:b*-i£ 

^a£©-5jiitt«. gf tfc =i -y A^wm s n^^o/c 
[0008] trrc«. c©j:-5ccgs«i(nit-r> 

?j £^-5., ttc. &*immwm 2». sttsirj-y-Y 
ns?f#?ij©t»«a©^*7 ^*£. ejM«g^©s©{c*j 

WS— 5£©t» FU-h £©S^4«3&>Sfc«&«:-€-©oJ 

a«rf^t«©as«:Kii s n/c^* -^t^'j 
*s a # i> « £'fflt,»fi^bi$i4te j: {>'jM«^ { wm&mm 

•T-SC£i£g^HbSI5 5£iS»S-?fbSI5 7£K:}g^b < 
S>ft«:/h3 mi £'?5&S^b#tt*J<fc tfiMS^bfStt* 
®ffi-T-5C£?:igii{C}i^TS. S^bS55(*. ^fe 
(CCCB, r 3 1 J £{S^-T*o ) © 
l^MffiiWL. C*i6©Jl^t»tt©rt. ±3SU/c 
Jg<ft(cJSlKL/cfe©*JlB^S fflT -£» C.£(c J: OS^fbM 
S*tf^„ btctt-oX. 7 1/-ABI©15mi>«i 

Stf fB©tS$ltfi«-e-©^* -;77«'J©5|--A-7D- 

[0009] $f>tc. Sb#ffi«H5 2«. 7U-A«iC 

-e©ai#^d' h;u©ffliE{ii=&^tfT Fu**£j3to-c7 
u-Ay*g 6 uc#Ai>„ Lfc*So-r. jSi^-rs^u 
-ABfl-cttft©^^AifiK:^Stib/cO. ^'->^X 
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5 

[ o o i o ] &*s. c©^^*^ vhonmsm 
mtms 6 tertian ti$>z>Km?<D'<m<,cw&g.ztitc& 

[001-1] 10 

If fSS«:rc> Or fi^HtS 5 5 (c jiffl § n^i^lttt^ 
fi^bn$uwe 2cc«t^pT^^3nrc^r4>. *i] 
ssi5 5 4ic^$nrt^iafii«^r*o/co -r&fc 
^, fi^bH5 5{c^s^b#l4*sjifflsnrc^ii 

7 i/-A*ssai7'n v ? 4 urfitoft. ttiHoej&ftft 20 
[0012] #*69IM:. «^M$tt©«MW&tfJ9e*.» 

mcm& l oo#^{b©ms%^«)-5 7 u - arshs^ b 
ss«*a«-r 4 c 4 * a w 4 t 4 . 

[0013] 

mmzmviT&tcisfxD^m m 1 «. n^e i~4k 
ia*)c©i6?8©Ma^P » i'lar&s. 
[0014] issjaa 1 (ciaiS©i6B^«, ^sp*i?>fiS3 

Ara^F#<bl/r^^J«r*fRL/. t©jat«:W57l/ 30 

natttcgggrr-s^a 2. i'Sr^'fb-rs^^b^© 1 
it, w^Mt^ai 1 k j: -or^fixs titcwnmz&m 
L—mvmetcm&iu-r'* vvr >;> 1 2 4 . ^ 
•^7'j> ^#15 1 2 (cg«3 n/cw #?"j©t&««*iw 

WS4 L-rfi^b«ftt©fiSf*a»S(l^-2.S^{b#tt 

WBM1HR0&7 u-A4-£©7 u-J*Zffim-Z7n 
v >? iK-oi>r, ^ u-Araw4{b©Sfa©3agrH3R 

ffl*J*©H3Rffi©^«ijy±i*Sii©ffl* £ Sffl#J© 40 

n-ssi^oi^^fi^^Tiffl^ffl©^®*^^ 3 *i/c 

MfllBtt#g Hi, MffiBtg^R 1 4 tc+SJftS ft/egg 
ffi©F*9. « : HtWtt^K*«l 3«:j:orffl«3&*a«ilM 

asn/cfi^b^icjisfjSLfcBsffl^mff ^©ga<a 

*W#^t*R 1 1 CC#*.*HflreraE#® 1 5 4£{f*;fc 

c4*!i#S4-r£. 

[0015] 8i5jai2tCgatt©#6l?B«. 4*8Brt>6J§5£<* 
AR8f£#{bL-r*$#JlJ££JiEL. ^©IgtcteW57U 50 
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- Ara^si©*^* jj*-r? wmm t , ^©^awg&nfii© 

im%?z>7n-j>7$;im{t?z>ftmt¥®t2 1 4, ?? 

jlg-ci«#HJ-*v< » 7 r >j >y#&2 24, ^? 77 y 
>y*«2 2(c»atsti3fciwjij©ft««*«fflijii c 
T*Hb1$t4©*ie* SttWWr 4fiT-fb#14pj^is 
2 3 4. iii«st»ffl©«sgtfl*j&tt©*R*-r5«*iii«!t» 

•7 i»3WSlBS!)YbSn4fil*©flFSf*Affi4#A-SfflJSfil© 
MffitfftM 3 n/cB8ffiiBiS#l8 2 4 4 . MffiBtt#Bt 2 

o -cam** simmsp $ hfc*Hb4#tttc*ras LfcBitt* 

[0016] W*IS3 tCiBfltyD&Htt. Ji-g|5*>6Jgffi3 
*i**^t^©TrWMMB*:7'n » fmmcy v- 

Atsmmtbxn j %mz£j&-r a 4£tc. *©»««:*» 

Mffi©¥^ffi4 ©M#©J&atfffl**A;*> § ftfc*— ©Hffi 
*J^51IHM>»*«J|£U *©*SjHf# e>tt/c8tlMI*i 

m— ©mm 4 a* § titcmr-ommzr® z> <t * 

©jtSr^^W-r^' v ~y 7 'J Is if^-m. 3 2 4. /■« ^ 7 r 

y > 3 2 icwm ^titcm^iKommm^mmm t 
Lx&^-i b#tt©ffl^ * s mm Tzm^-i mm nj§E^ 

cc-?i>r. 7u-AW#^{b©^fi©j@fir^{b$n 
ST'ci 5. ^tc^^t>4*gStiil©¥-ft)fB^^-rm— ©HSffi 
4. iffi^©a*i-e©¥^lfflJliLh4*SS4©fi*4SfflSiJ 
©MOTT-. Wi-C*57-n ^*s«{tsnsi$ 
©ffSSAffi^^SHSg©^!^^^— ©Hffi43&iS 
^Hb«ttff tifcB§fi«Btt*S 3 4 4. BBffifaH 
#S3 4 tctSiWSn/cm— ©ISIi*J<fcC/0-©i8ffi© 

^ISCffU. C*i6©B8«i*?W{b^©3 KC^SHfiB 
^I^©3 5 4*«^./cC 4£#®4T£. 
[0017] lf*314{Cgaiic©l%Hj(j, gf^i 

it 3<ji3 ©fsjn*^ 1 JitciatSc©7 u-AKiWft8B(c 

*»l»r. W-BKb^SKtt. ^Si||^M©^fe)ffi4A^3n 
fc^r^ffl 4 *J±8 b . «r«36*fft#*±E ~> tc 4 « fCig 

st57o 9 **fttjarfb©»*3&»6i»^-r4*i!i*w 

©7U-A4«6W"57'0^iKOUT, m^©3S?I 



[0018] ff^ii i ccia«o»i!iK:^t>47 u-a 

R 1- t 10 

vkommzmwrnt 0x7 u-Afi^^ci^r^ 

C0019] Mffi9Btt3M2 l 4 tc«\ WWMRW 

iskjk^r 1 3 mi *> e»»«Bi©Trtaaf 3W amwi 3 

mh^th o it t * teas* ^^-^ **«Mtr 
[0020] c©j:^^iwtttt^u-An«p#fbo*f* 

«c»r**©7U-A|BW#fb<DWBTr»6*i. 30 
[0 0 2 1 ] »ac3H2tciB«©«W«:*^t>47 U-A 

nw-*fb««r«, ^ ?7 T y> 2 wRF-*Wb* 

a 2 l^III««*R*7U--A|HW#fb"r*C4«cj:04 
^bfl#ttU**R2 3ttc©J:9«cbr*aistifcW-* 

5»J©«««*WJfflI*<fc LT7 U-Ara^ffctCjSffl-T^ 40 
[0 0 2 2 ] «fBSBtt*R2 4«ctt. S^@i«Elf 

$&tcourg|S3 n/c? u-AiBf»^b©aa«c*ji» 

r, *©«!Kii«««©*^U-A<t % ^<E>:7U-A£ 

Xff OttiWBiS * s I » «*6»^iSHiS «±<0« <b 
• iiiSflJJllOd^OTT, #»tt:/a?#:Wjfejafb 
3 ft 4tt*©^8**ffl* Ji^{ b^ff KTn-riBJRffll© 
■fl3Mtat>6tir«M3ftS. HfflpJSE*R2 5ttC*i 
60«MH©rt v g^b#te*J^K2 3*J|t 9gttMa so 
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©T^«*^a*wj»snfc«^b»i4«:#j£r*wffl 
*k»u Mft?g2 1 1*7 u-AiHw#<b©aa-c 

[0 02 3 ] C©cfc^tt«ffl!«7U-A|HW-9{bflE)»* 

ccStf-rs^cD^u-AH^-^fbcDSaoT-rff^Jh, 

JMTfc«i*.6*ia D 
[002 4] »*3S3 CCiBKOSIWtC^toS^ U-A 

raw-^b«»r j* v7rv> #z£Bt3 2 «^-^t# 
S3 l3^IB«fll«*7U--A|BW-Wbrsc<tK:J:r)* 

m<Dffinm*Mfflmt lxv u-Arfift^mcmm-?^ 

[0025] -15, m\mm^WL3 4 tcw % «wn»Rt* 
«cc > x wm 3 n/c v u - a m tcom&t 1 > 
r, ^{bcD^ftiteo^^n » ^tc^*>4^»JK^ 

ffl*j*^-{b»tt«(c*«>6nr«tt3ns. »m§pK* 
s^fb^ttD^^R3 3m=f^ &mm<DTx*mft& 

ffflRSOT^it i <D^»CDi»*f ffl^HWnf^R 3 5 

[0 0 2 6 ] coxstcLxmnztizwrnvrnz^v 

^M?tiii^t»fSic>ttTa^(D7 u-AraflF^{b©«»o 

[0 0 2 7 ] 183^14 fctffisDmmfrfrt>z>y U-A 
MW#fb««r«, «i|iiii««#H«:»-rS7U-AW?? 

#{b(D««©agtcte^r % *<DwmmmmvL<D&7 u 



C6) 
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¥-i%mm&#&btixmmim^mt f cim2ti2>. mm 

[0 0 2 8 ] c<D&>)U^mm\*y 
r y u - a wmmtotm <tft* 0 

[0 0 2 9 ] 

[0 0 3 0 ] ERCte^r. m8fc7jk-f $&kffl±<Dmi&<D 
tm&te, 4Hl3eW5 4Ccrt*rW3ESB4 1 #{fx.6ft, 

■^ftswisw e 2 (DU^aqtHts 5 5 te^vrnm* 

OS 5 7 (DftiJfSPA^tcfit^ rB8fli&£S[S4 2 (DXMcm 

mzn, *<Dmmtiext4 2<omiH)m^4 1 ^*fiau 
A*ccsttsti/c^c*a 0 ft*5, #sa6jfo«<tigi k: 

iBjtHk85 7. i»«ftaiM>Safe»5 8, HzU^* 
5 9, fln##£6 0, 7 U-A^^'J 6 1 feJ:o*16#ffl« 
85 2B#*t#a 11. 2 1, 3 1. 4 1 KfctJfcU 
WSfiflf^bSS 6 tt^ 9 7 7 U 1 2 , 2 2. 

3 2. 4 2&c*fj£U *TffcSSJJffllSP6 2 6iS^-<fc«Fl4 
^S1 3, 2 3, 3 3, 4 3fC*fjSU Mffl^SU 

4 2 ttlBtS*© 1 4, 24, 34, 4 4*5 JrOWBPfiE 

*Si5, 25, 35, 4 5cc>?trc;-rs 0 

[0 0 3 1 ] «T, if 1 ftt> Lf»3j<3g4 tc95*S<D» 

4 2 tt. ^«K«fl^#ffl^P y *fctel>T-J£r** 

MT{b8 5 5 6CR5E 3 ftfcS^tmottSI** a ( = 
1— Q) ^jgj£b/c40©|Bffl©f---^l/TablelCq) % T 
able2(q), Table3(q), Table4(q)*rpafrWT 3 6 
«C, N«%gS4 2» t » J HkSW»»6 2«CJ:- 3 "CR 

5 3 ft /clafc£fj#^ q tcS-^l > TT Tabl el(q) ft I > L Tabl e4 
(q)<b©rt8*3Ra&r«Effl54 1 tt-^X.£ 0 

[0 0 3 2 ] tC^X\ IS3tOfM5 3(ao 50 



1*UBT0 - 84 0 2 2 
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o r e m -ecDgf as ^ if ^ t u 

(a) ) % ixtticm mm^mt-t & m^c ^comm^jt 

cxm>?&f&fttiPhmj8LZiriz> (13(c)). 

mm?™ ftictezmm*. -mc. m4t,cnm±& 
te<tr*Sfts«fc5*c\ #fl[^py^%fltatraiffiiR© 

(CC-Ctf, r 6 4 J T*S<biK5£T 

) <h*COp*JR»«X, CD¥^)«Im((=X 1 /6 4) 

[0 0 3 4] *aw«iitt3W*tt^n9^«:*ii^ 

a» = 2 | X f -m I /6 4 
a 2 = (S(X 1 -m) l /64) 0 - 5 

[0 0 3 5 ] WT, CcoJ:^ft&yp >^co#tticS^ 
t/^T L ZcTableKq)— Tabl e4(q) <h (Dl^S?^:? t&Wtil 

-r^mc^rmmr^ 0 ft*?, ecru ffl#(D/c 

»*©J*ttiK:^-v > b* ^. - ^ ^riaffi-r S C 1 1 

-rs. *3fewcc^^p^^r*s{cfc^*>6r^s9 

mm (i^T, r«3ER0*J <tl^ Q ) rccoorw. 

^^r^#^6fts 0 

[0 0 3 6 ] ^/c, Tablel(q)-Table4(q)^tS^3ft^ 

y ± Jl/ 3 > tr ^ - ^ *5 r V -fe ^ ojfg tt*S«©EHStt(* 

±»L/ti»aiJS-^q (=l-Q) C(DJ:^ftSft 

-A#-^J d:t^ 0 ) n (=0-N) fi^O^U- 

<tl^ 0 ) b (=0-B) i©*rc[>ffl*^*D-f*(c*H6 
UfcfWfcWI (H2CC^T«RRCCte(,^r«S»4 1*5 
«fcO f Mfil^»4 2*|»t^«j«©Trfffofta. ) ^ 

[0 0 3 7 ] $/c, A-y^i/a>tr a -*tt, C(DJ: 
^ ft«»CDaSCC*Jlir ^MIRMCiD^fflstatlCq ,n , 
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b) v *fe>ftfi^lfastat2(q l n l b)fc<fci>'»^-r^^n v >?<D 
lSoWr»SW-4 ([EI BCD) . 3 M-vt;l/3> 
-m I ) ©?^ffl*Blil<b ir*ao, cn^cD^ffl^ria 

SiJ#-^q CC»(Bbfcf—^l/ Table3(q)<DF^£ L/ttt 

WTS (0 5(2)) ijfctc. ±x<ozra y #tcn*x 

I Xr-m I >Table3(q) - • - 10 

©^*^Jito'riHIJR©»stat3Cq i n i b)*||tfflU. C 
ft£<Dffi£s^iJ#^q, 7I/-A«n«Wn^ 

[0 0 3 8 ] ££>tC v rC-y^ar/hTa-*^ 04 

3)Ct#OT^T@2?'JH cl (s,)> H c2 (s 2 )> H c3 (s 3 ) 

nci(sx), H nc2 (s,X H nc3 Cs 3 )££WU M»J##q 

©«fflfco^r«T©«ffli ( i ) - (3) 4K«T4. 

( 1 ) ^tfUr^tH^n/c^^^codedCq.n.^ODfil^ 20 
r 1 J r*4fr5rt>¥flJ3!lU ( 2 ) r l j ^ic 
W\ ¥^ffistatlCq f n,b)JW±(Dfil^<h-S^T(Ds a CCS* 
}£LfcH Bl Cs.)©rtS4-f>^y-?e>h-r* (H6(D) 
<b * tC v Jfijtf (SM«lstat2 (q,n, b)feLb<Dffl[ 4 <b & £T CD 
s 2 tC*flBO/cH e2 Csi)<Drt@*-/>^yy>H/ (0 
6 0) . ^oifflSROKstataCq.n.W^Offl&ia^r 
CDs 3 tC*ftBU/cH c3 (s 3 )(DrtS«r-f >^ > > FT -6 
(06®) . 

[0 0 3 9 ] JSWtC^^^codedCq.n.WCDffl* 1 

r 0 J r*i»^tt^fflstatlCq,n <t 30 

>hT£ (06®' ) chfttC, *ft*Hg^filstat2Cq f n f b) 

^^>^^>M (06(2)' ) k *>0B*<D|»stat3 
(q t n,b)*^CDffl4<ta^T(Ds 3 &C*tj£L/cH c 3 (s 3 ) 

©rt$*-f>^yy>hts (06(3)' ) . 

[0 04 0 ] (3) COcfc^CCijffiLfcfiBBOTT^afJ 
H c t(s 1 )<rH ncl (s 1 ) 

©^SaVdffiT&ftMDsx (Df«£:#tf>rf (Dfif^Tab 40 
1el(q)&C*SJflT5 (0 6©) 
H c2 (s 2 )< r H ncI (s,) 

(D^^^ffir-r-SS^CDs, CDtfl£*&T^(Dffi4Tab 
1e2(q)tC»jWL (0 6©) k 
H c3 (s 3 )< r H nc3 (s 3 ) 

<D^m&&I$8L*?Z>m.*:<Ds 3 CDffi£#tf>T^CDfil4Tab 
1e4(q)tel£ttT£ (0 6©) „ 

[0 04 1 ] ly^t, CCDJ: ^)^CL-CTab1el(q)^T 
able4(q)tCt§W$nfc^ffl«, ft«T-{fc»tt©WSljti»* 

q ttc&fcox, ya v zm<D^mmmu(omffi>i&ft. m so 
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Tab1el(q)-Table4(q)CDl^gT a ~T< 

^CD¥^<iI <h KSflK i <DH#©i«Stfffi<DS*ffiM 
n%W4 11*. 

(a) t m-|-<Tf fccfctfa^T.OWW^WcflE 
ATS 

(b) I m I <T, feJrO'a^T.OK^a^Kiflc 
£T&#>9:A> 

(c) | m I <T, fcJ:0*max I X, - m I <T,OI7 
«S*JflEftTS**5* 

(d) IXi-ml <T 1 ©^^«Efi:T-SIB«CDaN 
CC*fLT | m I <T» fccfc^N<T 4 CDM^S;^S 
TS^S^ 

o4o(d«eks« (a) - (d) ( f cm^<mm^m\ 

T£„ 

[0 04 2 ] cne>CD^JK®gCDrt, (a), (b )&C^T 

fcWffiT lt T,«J:0^3liCi^*iJSrJSn-S. 

(c )K^T«rS«t?«, f£^T£:/u » *<D?jMISg 

So 

[0 04 3] £*>K:, Cd)6CmTW»r»iSrtt k HiiRffi 

{t«Ftttcjaj£T^BHi(c«-^i»t:, g^p^^way 

[0 04 4] L//c^ot, 2t^Jf$JS3(>Sjgffl3ti/c«iin 

<D^?B««:7nTE|-C*S B Htc*j 
l^r, H2fc^Tfc©&«*fifcJ:af»J0WBD«>©«:o 

^BST^o 

[0045] *m&mm±m2< t cm?nmBmt<Dmf& 
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[0 04 6 ] J«T\ It^S l &i> tclBtt©» 

4 tt. $IJS§P4 3 n ? P iflgWc^ * ^ 

¥^lffim &C>tf L X ffi 8 m *tjVT ^MiiL^mWl^ It > 
SSftS 5 3;fr6^*6ttSma«#CCtt*TjlRr4. 
C©J:5ftffi8mW:, iS*ffl<D¥^fflmCC*fLT-|!t»3 
5 3*6HttKHJ*Sh&|ti««»6D««: 

[0 047 ] *fc CCDd: ? #CCOl>T 

I Q (Q(m))/8 &7jk?M.fflLM{iL&MtR~$' : Bo 

mj^uvzic^xte. ^mmMm^&miMmft 

[0 048]-^ *UESB4 3t?«, ±aL/c<fc^CCH 
(Table2(q)~Table4(q)©rt§) T, 

3 6*C. *fl£gU4 3W. 

(A) a, <T i (D^m&&f&iL-rZ>ft : && 

( B ) a, <T 2 ©^^SC^fiJfflr £ *»5#> 

(C ) max I Xi -m | <T, <D*mK t &flttLTZfr : &fr 

(D) I X,-m I <T J <D^a*J«a[-r4|iBR0W»n 
&C*fL<Tn<T« (D^mjZ&f&ttZfr&ft 

<D4-i<Dmmmm (a> - (D) ocs^<«?ij*tT^ 
±xw r^j r*sa^tcjiWSai^n * ^rastfifcaij 

[o 04 9 ] ctxt><Dmmmm<Dft. ca), cb^c^t 
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^RiflioHfflT, t<D*'mmcm^xm%ii2tiz> 0 

^«^ft«FttCc»£-rsi«tf[«:a^»T. 9 

[0051] i/c^ot, 'tttmi&immstittmm 
&^mM®ftfticm^i>xvmwLfe?2>y i - * o 

[0 0 5 2 ] ±aLfc«d«Bllrtt, «2»85 

-f>«ftfclB3e3ti-r, «^.«, ffll4ryv-;bgaft % 

[0053] ±seb&«aBB«rtt. KaiCD^j 

©rSm (a) - (d) A*l>tt (A) - (D) A«HfU 

[0 0 5 4] 3 6CC V *!J»tS« (a) - (d) CCOl^r 
fsjn^> I m I <T a <DJF&3ttt&ttiXl>2>ifi. C 

[0 0 5 5] 

so B t ^U-A|Bf«^b<0»*<btt*H«W*R©ttt|-Wa: 



(9) 
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tizm+ivm&c&fc Ltcfflmtctj u r m&momba 

[0 0 5 6 ] W*IB2 (cfa«5<D«?Br«. R«<D*fJ8U^ 

»#«3fcKt8©»9irtt. n«<Dnsf«sTfflMIICBo 1 1, 

t, #HWW*St>»»»WCc*©iB*ffl^*liflIi 13, 

[0 0 5 7 ] n«394 fcffitt©$6i»r W\ 1 &o 1 5 , 

LB3jcB3 iciajS(D»Wc*ji*r. » *«©iIBRffl 4 l , 

©¥iM*COC»r¥*Witi<D*/jNMJJWfttoti, 4 2 

#»#*±H*:/a v*#^ft©»*:fo6I^Sft 4 4, 

&o Uc^ot, cn6©^W^jSffl$*l/c7U-AM 5 1 
^tggW, SS!l^n^^igS<7I/-Afflf? 20 5 2 

^bostfti&o, j t<ovu-^mmt(onm.tmm 53 

tt±jW(F«>&ftS. 5 5 

[HM©lBf#tttt9H] 5 6 

[hi ] mmmi^4t,c*m<DmM<Dmm7 , uy2m-e 57 

5 8 

[02 ] ffiim i^4t,cmm(DmmcftfcLtcm-<Dm e 0 

«5^SR£^TBr**. 6 1 
[03 ] ^SfJ»IMiil»tkn^^>«»©*S*i©»jS* 6 2 
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[i^5] Hffif— ^p©a«»*t*-riaco -c^^o 

[ 12 7 ] f»>J<JI 1 - 4 (CE»©#6 WCcajS L /c» n ©H 

[as] 8e3fc©7u-AHi^b^o«]a«*7ft-ria 



2 l, 

2 2, 
2 3, 
2 4, 
2 5, 
4 3. 



3 1 

3 2 

3 3 

3 4 

3 5 

5 4 

5 9 -feU^d? 

mum 



a^Hbs 

iMS^bSS 
*Hb»*lffl» 



[1 ] 



II, 21, 31 



4 5, 2 5, 3 5 



.12. 2 2, 3 2 



.13, 2 3. 3 3 



14. 2 4. 3 4 
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[02 ] 



4 1' 



JIS3 LJ£ 



MM 

5 2 



saw 



53 



-4 2 



5 5 



•6 1 



—0 2 



mm.* 



^5 7 



-5 8 



<>^-6 0 



5 8 



[H3] [B4] 




CO 
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IM5 ] 





* ) 






f 




statlCq, n, r)^stat2(q, n, r), coded(q, n, r) 










yes 




Table3(q)= 


1 Xi-m 1 





Xi-m I >Table3i<iWl$.±L-tZ>mm(D& 
STAT3(q, n, r)£3¥ffl UT«*frr* 



(D 



coded(q, n, r)(± [~1J ? 
YES 
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